Set theory

Results: 2815



#Item
211Theory of computation / Complexity classes / Mathematics / Theoretical computer science / Valuation / Submodular set function / NC / NP / Reduction / P/poly

On the Hardness of Being Truthful Christos Papadimitriou Michael Schapira

Add to Reading List

Source URL: www.dcg.ethz.ch

Language: English - Date: 2014-09-26 08:28:56
212Computational complexity theory / Mathematical optimization / Multi-objective optimization / Base / Approximation algorithms / Mathematics

The Maximum Hypervolume Set Yields Near-optimal Approximation Karl Bringmann Tobias Friedrich

Add to Reading List

Source URL: people.mpi-inf.mpg.de

Language: English - Date: 2016-01-03 06:45:08
213Computational complexity theory / Theory of computation / Analysis of algorithms / NP-complete problems / Set cover problem / Randomized algorithm / Time complexity / Minimum spanning tree / Point location

Output-Sensitive Construction of the Union of Triangles  Esther Ezra and Micha Sharir School of Computer Science

Add to Reading List

Source URL: www.math.tau.ac.il

Language: English - Date: 2007-08-27 22:45:23
214Coding theory / Mathematics / Functional languages / Finite fields / Discrete mathematics / Q / Regression analysis / Linear code / Matrix / Parity-check matrix / Software engineering / Estimation theory

Decoding Random Binary Linear Codes in 2n/20 : How 1 + 1 = 0 Improves Information Set Decoding Anja Becker1 , Antoine Joux1,2 , Alexander May3! , and Alexander Meurer3!! 1 Universit´e de Versailles Saint-Quentin, Labor

Add to Reading List

Source URL: www.cits.rub.de

Language: English - Date: 2012-05-23 11:45:44
215Mathematics / Topology / Algebra / Algebraic topology / Homotopy theory / Topological spaces / Graph theory / Geometric group theory / Simplicial set / Simplicial complex / Fundamental group / Graph

121 Doc. Math. J. DMV On the Construction of the Kan Loop Group Friedhelm Waldhausen

Add to Reading List

Source URL: www.math.uiuc.edu

Language: English - Date: 2014-07-13 07:29:13
216Graph theory / Mathematics / NP-complete problems / Matroid theory / Steiner tree problem / Bipartite graph / Eulerian path / Graph / Degree / Ear decomposition / Directed graph / Cycle

CS261: Exercise Set #7 For the week of February 15–19, 2016 Instructions: (1) Do not turn anything in. (2) The course staff is happy to discuss the solutions of these exercises with you in office hours or on Piazza.

Add to Reading List

Source URL: theory.stanford.edu

Language: English - Date: 2016-02-18 01:28:39
217Topology / General topology / Mathematics / Base / Topological space / Open set / Continuous function / Closure / Uniform space / Bornological space / Weak topology

MSM3P22/MSM4P22 Further Complex Variable Theory & General Topology Problem sheet 1 Jos´e A. Ca˜ nizo October 9, 2012

Add to Reading List

Source URL: canizo.org

Language: English - Date: 2015-01-23 17:42:18
218Game theory / Mathematics / Mathematical analysis / Economic model / Nash equilibrium / Sigma-algebra / Solution concept / Measurable function / Strategy / Loss function / Borel set / Best response

A Framework for the Analysis of Self-Con…rming Policies P. Battigalli,a S. Cerreia-Vioglio,a F. Maccheroni,a M. Marinacci,a T. Sargentb a b

Add to Reading List

Source URL: www.tomsargent.com

Language: English - Date: 2016-03-22 14:20:27
219Graph theory / NP-complete problems / Pathwidth / Clique problem

MCS 401 – Computer Algorithms I Spring 2016 Problem Set 4 Lev Reyzin Due: by the beginning of class

Add to Reading List

Source URL: homepages.math.uic.edu

Language: English - Date: 2016-03-11 11:13:37
220Mathematics / Mathematical analysis / Mathematical logic / Order theory / Binary relation / Set theory / Equivalence relation / Asymmetric relation / Transitive relation / Equality / Function / Reflexive relation

Appendix A Sets, Relations and Functions Summary This chapter explains the basics of formal set notation, and gives an introduction to relations and functions. The chapter ends with a short account of the principle of pr

Add to Reading List

Source URL: www.cs.otago.ac.nz

Language: English - Date: 2011-05-20 05:24:57
UPDATE